More nonlocality with less purity 
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Abstract 

Quantum information is nonlocal in the sense that local measurements on a composite quantum system, 
prepared in one of many mutually orthogonal states, may not reveal in which state the system was 
prepared. It is shown that in the many copy limit this kind of nonlocality is fundamentally different for 
pure and mixed quantum states. In particular, orthogonal mixed states may not be distinguishable by 
local operations and classical communication (LOCC), no matter how many copies are supplied, whereas 

i , 

any set of iV orthogonal pure states can be perfectly discriminated with m copies, where, m < N. Thus 
mixed quantum states can exhibit a new kind of nonlocality absent in pure states. We also argue that a set 



a* 



of orthogonal quantum states may be said to be maximally indistinguishable iff the set is not conclusively 



locally distinguishable with multiple copies. 
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One of the primary goals in quantum information theory is to understand the relationship 
between nonlocality of quantum information and entanglement. The nonlocality of quantum in- 
formation is in the sense that joint measurements on a composite quantum system can reveal more 



about the state than by local operations and classica 

nnn 

of local distinguishability of quantum states [H, 121, |4 



communication (LOCC) alone. The problem 



23] provides the setting in which questions on 



this kind of nonlocality and entanglement are generally explored. 

The set up of local distinguishability of quantum states is simple: Two or more spatially sepa- 
rated observers share a composite quantum system prepared in one of many mutually orthogonal 
quantum states. Their goal is to identify the state in which the system was prepared within the 
constraints of LOCC; that is, they can perform any sequence of coordinated measurements on 
their respective subsystems but are not allowed to exchange quantum states. In some cases they 
can indeed accomplish this task without error and in some they cannot. For example, any two 
pure orthogonal states can be perfectly distinguished 4| whereas, it is impossible to do so if the 
unknown state belongs to a complete orthogonal basis in which one or more states are entangled 

While entanglement has been known to ensure difficulty in state discrimination and is 
commonplace in most LOCC indistinguishable sets of quantum states, it is however, not necessary. 
The product states exhibiting "non-locality without entanglement" or forming an unextendible 



product 



LOCC 
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Dasis (UPB), despite being mutually orthogonal, cannot be perfectly distinguished by 
2j. In all the aforementioned examples complete information about the state can only 
be obtained by measuring the whole system rather than local measurements of its parts, and hence 
these states are said to exhibit nonlocality. 

A central feature of LOCC discrimination of quantum states is that the observers hold a single 
copy of the unknown state, and under this "single copy" constraint the nonlocal nature of quantum 
information is manifested. Suppose we relax this assumption and allow many copies of the unknown 
state to be shared between the participants, then reliable identification of the given state may be 
possible. For example, the canonical Bell basis in d Cg) d can be perfectly distinguished with only 



two copies |8| while it is indistinguishable for a single copy (a, [10|, 112]. Unfortunately, a general 
result on the number of copies sufficient to reliably distinguish an arbitrary orthogonal ensemble 
is not yet known. Nevertheless, it seems reasonable to conjecture that if sufficiently many copies 
of the unknown state are available, one can perfectly distinguish any set of orthogonal quantum 
states. Consequently, the nonlocality of quantum information that we are talking about may not 
be observed in the many copy limit. 

It is shown that this is indeed the case for pure states but does not hold in general for mixed 
states. We show that any set of N orthogonal pure states can be perfectly distinguished by LOCC 
while requiring no more than (N — 1) copies. This bound is perhaps not tight and better bounds 
may be obtained by invoking clever measurement strategies. Nonetheless it serves our purpose to 
demonstrate that only finitely many copies are required to distinguish pure states exactly. 

On the other hand we show that a set of orthogonal quantum states, not all of which are pure, 
may not be perfectly distinguished by LOCC even if n copies of the unknown state are available, 
where n is finite but arbitrarily large. We explicitly construct examples of such sets of states from 
unextendible product basis . Surprisingly such a set can be minimal, consisting of only two 
orthogonal quantum states, one of which is necessarily mixed. Thus, mixed quantum states can 
exhibit nonlocality in the many copy limit, a feature which pure states do not possess. In some 
sense, this nonlocality, which is similar to that of "nonlocality without entanglement" [1] and "more 
nonlocality with less entanglement" jll|, is more robust in mixed states for it persists even in the 
domain of multiple copies, whereas in case of pure states it does not. 

As noted before, the essence of this kind of quantum nonlocality lies in the fact that it is not 
always possible to access the "which state" information locally even though the system was known 
to be in one of several mutually orthogonal quantum states. Our result shows that, in the many 
copy limit, a set of orthogonal states that cannot be perfectly distinguished by LOCC is therefore 
relatively more nonlocal than a set that can be perfectly distinguished. We now go a step further 
and ask the following question: what is the strongest form of nonlocality manifested in the setting 
of LOCC discrimination of orthogonal quantum states? We answer this question by laying down 



a simple, yet physically meaningful criterion and give examples of orthogonal quantum states that 
satisfy it. 



What we propose is intuitive 



is intuitively ( 



easy to understand and relies on the notion of conclusive local 



distinguishability |l2l . Il5l . [17|, ll9H2l(] . Recall that in perfect LOCC discrimination, the "which state" 
information is sought with certainty. However, if a set of states is not perfectly distinguishable then 
the "which state" information may still be obtained locally with some nonzero probability p > and 
this is what conclusive state discrimination seeks to achieve. We say that a set of quantum states 
is conclusively locally distinguishable if and only if with some nonzero probability every state can 
be correctly identified by LOCC jl7, 21|. This means that there is a LOCC protocol whereby with 
some nonzero probability it can be determined in which state the system was certainly prepared. 
It is clear that this notion can be naturally extended to the case of many copies. 

We say that a given set of bipartite (or multipartite) orthogonal quantum states is said to be 
maximally indistinguishable if and only if the set is not conclusively locally distinguishable in the 
many copy limit. The rationale behind is simple: if a set of states is not conclusively locally 
distinguishable with multiple copies, no matter how many are available, then the only way to 
correctly identify every state, either with a nonzero probability, or with certainty, must involve 
using additional resources like entanglement. For any other kind of ensemble the "which state" 
information can always be obtained in the many copy limit, either with probability one, or with 
some nonzero probability and therefore these ensembles are relatively more distinguishable. 
We begin by proving our result for pure states. 

Theorem 1. Any set of N orthogonal pure states of a composite quantum system can be perfectly 
distinguished by LOCC with at most (N — 1) copies. 

Proof. We prove it for bipartite case only. The extension to the multipartite case is straightforward. 
Suppose the following set of orthogonal pure states {l^i), \1fi2)] I^n)} £ Ha^Hb is not perfectly 
distinguishable by LOCC for a single copy and also suppose that a finite number of copies of the 
unknown state are available. The strategy is to measure each copy separately, one after the other. 
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As we will show, every round of measurement performed on a single copy always succeeds in 
eliminating at least one state. That is, after k rounds of measurements on k copies, at least k 
states get eliminated. Thus, the states can be perfectly distinguished using at most (N — 1) copies. 
Using the result of Walgate et al jj| we write the states (unnormalized) as, 

d A 

= (i) 
i=i 

d-A 

M = ( 2 ) 

8=1 

where, = Vi. The remaining (N — 2) states can be written as 

M= y 52\i)A®\tf)B :n = 3,...,N (3) 

i=l 

We assume that for a given n, the states : i = l,...,d,A are not orthogonal to 

Mi) ■■ i = l,-,d A }- Also (4>i\4>f) ^ and (falfa) ^ for all i and j. Notice that 
the first two states are written in a canonical form such that they can always be distinguished 
by LOCC |4j|. Now, for every i : i = 1,...,cIa consider an orthogonal basis on Bob's side: 
-6; = {\4>i), \4>i~), Wp) '■ P = 3, ds}- One can therefore write the states as, 

\x?)=<\cf> i ) + bM) + i2< P H) --^ n ( 4 ) 

p=3 

where we assume that the coefficients {a™, 6", c" | are all non-zero. The rest of the proof goes as 
follows. Alice performs a measurement in the basis {\i)A '■ i = 1, ...,6^}- For the k th outcome on 
Alice's side, Bob performs a measurement in the basis Bk- If neither \<pk) rior is obtained then 
the measurement eliminates the first two states from contention. However, if either | or 
is the outcome, then only one state gets eliminated. In this case, the state which is eliminated is 
either (if the the outcome is \4>k)) or (if the outcome is \4>j:)- Thus (N — 1) states are 
left to distinguish after round one [or (N — 2) depending on Bob's outcome] performed on the first 
copy. 
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The same strategy is followed to perform next round of measurements on the second copy to 
distinguish the remaining (N — 1) states (or (JV — 2)). Once again, we select any two states and 
write them in the canonical form of Eqns. (pQ) and (j2j) and the remaining states in the form of 
Eq. ([3]). Alice and Bob perform the suitable measurements to eliminate at least one state and the 
protocol continues. In the worst case scenario, only one state gets eliminated in every round at 
the expense of one copy of the state whose identity we are trying to determine. Thus the states 
{l^i)) 1^2)) IV'tv}} can be perfectly distinguished by LOCC with at most (N — 1) copies. □ 

Before we prove the results for mixed states it is necessary to review the relevant notions of 
LOCC distinguishability. We assume that we are dealing with finite dimensional quantum systems. 

A positive semidefinite operator acting on % = Ha® Mb is said to be separable if its normalized 
form is a separable quantum state. A separable measurement II = {ITi,!^,--- , H n } on % is a 
POVM satisfying ^27=1 ^ = w here Hi is a separable, positive semidefinite operator for every 
i. Note that any measurement realized by LOCC is separable, while the converse is not true 
To show that a set of states is locally distinguishable it is necessary to demonstrate it by 
an explicit protocol because states that are perfectly distinguishable by separable operations but 
not by LOCC do exist [1]. On the other hand, to show that a set of states is not perfectly 
distinguishable by LOCC it suffices to show that the necessary conditions jljj, 14, stated in the 
following proposition are violated. 

Proposition 1. If a set of orthogonal quantum states {pi,p 2 , ■■-,p n } ^ s perfectly distinguishable by 
LOCC then it is necessary that there exists a separable POVM II = {Hi, Yl 2 , • • • , IT n } such that 

Tr(U lPj ) = <V (5) 



Recall that a set of states is said to be conclusively locally distinguishable if and on 
some nonzero probability p > every state can be correctly identified by LOCC 



following proposition provides a necessary condition 
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Proposition 2. If a set of orthogonal quantum states {pi,p2, ■■■,Pn} is conclusively locally distin- 
guishable by LOCC then it is necessary that for every % there exists a product state such that 
Vj ^ i (<f>i\Pj\4>i) = and (<f>i\pi\<j>i) ^ 0. 

Remark 1. To prove that a set of orthogonal states is not conclusively locally distinguishable, 
it suffices to show that there exists at least one state which cannot be correctly identified with a 
nonzero probability by LOCC. 

It is obvious that if a set is not conclusively locally distinguishable then it cannot be perfectly 
distinguished. The converse is not true in general. For instance, the set of product states ex- 
hibiting nonlocality without entanglement [1] is not perfectly distinguishable by LOCC but clearly 
conclusively locally distinguishable in accordance with the above proposition. On the other hand, 
the set of four Bell states in 2 £g> 2, is neither perfectly distinguishable by LOCC nor conclusively 
locally distinguishable. Note that the states in the aforementioned examples are all perfectly 
distinguishable in the many copy limit by Theorem 1. 

In what follows we give examples of bipartite orthogonal density matrices that cannot be con- 
clusively distinguished with multiple copies by LOCC which immediately implies that they cannot 
be perfectly distinguished either. The examples are obtained using the concept of unextendible 
product basis [2|, yj. 

A UPB is an orthogonal product basis onH = Ha spanning a subspace S of % such that 

its complementary subspace S 1 - contains no product state. Note that by definition S © S x = H. 
Let S be a UPB on H = Ha^T-Lb and S 1 - be its complementary subspace. Let a be the normalized 
projector onto the subspaces S, and p be any quantum state belonging to the subspace <S . 

Lemma 1. The orthogonal density matrices {o~,p} are not perfectly distinguishable by LOCC. 
Moreover they are not conclusively locally distinguishable. 

Proof. It suffices to prove that the states are not conclusively locally distinguishable. We will show 
that the state p cannot be correctly identified with nonzero probability by LOCC. Suppose there 
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exists a LOCC protocol whereby p can be conclusively distinguished. Then there exists a product 
state \(j)) in accordance with Proposition 2 such that the following two equations must be satisfied: 

W\<t>) ± (6) 
{M4>) = o (7) 

Noting that o is the normalized projector onto the subspace S, from Eq. (J7|) it follows that the 
product state \<p) must lie in the subspace S . This is in contradiction with the fact that <S 
contains no product state. This concludes the proof. □ 

We now consider local distinguishability of the states {a, p} in the many copy scenario. That 
is, we would like to know whether the states {<r® n , p® n } G U® n = Wf 1 <g> H% n can be perfectly 
distinguished by LOCC for some n > 2. To begin with we note that the tensor product of any two 
bipartite UPBs is again a UPB. 

Lemma 2. [3] Let S\ and S% are UPBs on 7-L\ and 7-L2 respectively. Then S\ ® S2 ia a UPB on 

Therefore, S® n is also a UPB on U® n = Hf 1 <g> U% n which in turn implies that its orthogonal 
complement [S® n )' L does not contain any product state. 

Lemma 3. The orthogonal density matrices {a® n , p® n } are not conclusively distinguishable by 
LOCC for any finite n. 

Proof. We first note that a® n is the normalized projector onto the UPB subspace S® n . Then the 
orthogonality condition a® n _L p® n implies that the state p® n belongs to the subspace (S' s ' n ) ± . 
Now suppose that the states can be conclusively locally distinguished. Therefore, both cr® n and 
p® n can be correctly identified with some nonzero probability by LOCC. For p® n this means, there 
exist a product state \rj) in accordance with Proposition 2 satisfying the following equations: 

( V \p m \v) + (8) 

( V wnv) = (9) 
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By noting that a® n is the normalized projector onto the subspace S® n , from Eq. (Q it follows that 
the product state \rj) must belong to the subspace («S® n ) . However the subspace (S® n ) ± being 
the orthogonal complement of the UPB subspace S® n does not contain any product state. This 
holds for any finite n. Hence the proof. □ 

Let us emphasize that the state a® n can be correctly identified with some nonzero probability 
by LOCC. However, if the system was prepared in the state p® n , then there is no LOCC protocol 
whereby with some nonzero probability it can be determined that the system was certainly prepared 
in p® n . As is evident, the concept of UPB and its very special properties are extremely crucial for 
our results. 

Theorem 2. Any bipartite orthogonal ensemble which contains a, the normalized projector onto 
a UPB subspace, is conclusively locally indistinguishable in the many copy limit. 

The proof follows from Lemma 3. Notice that in any such ensemble the state a, in the single 
copy case or a® n , in the many copy case acts as a "lock down" state robbing off the possibility to 
correctly identify, even conclusively, any other state in the ensemble but itself. 

Qualitatively speaking, any set of orthogonal quantum states therefore must belong to either 
of the following three classes based on their local distinguishability in the many copy limit: (a) 
perfectly distinguishable, (b) conclusively locally distinguishable, and (c) not conclusively locally 
distinguishable. As Theorem 2 shows, there exist bipartite orthogonal quantum states that are 
not conclusively distinguishable by LOCC with many copies. Therefore, the only conceivable way 
to extract the which state information must involve using entanglement as an additional resource. 
Clearly such ensembles are less distinguishable than other orthogonal ensembles for they are either 
perfectly distinguishable or conclusively distinguishable when multiple copies are available, and 
therefore allows us to determine the state of the system either with certainty or with some nonzero 
probability. We therefore say that ensembles of type (c) are maximally indistinguishable. From 
nonlocality point of view, it is evident that such ensembles are "maximally nonlocal". 
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To conclude, we have shown that nonlocality of quantum information is perhaps more subtle 
than previously thought. In earlier examples l|, [ll| nonlocal nature of quantum information was 
demonstrated within the set up of LOCC distinguishability of quantum states, where the problem 
was defined with the assumption that only a single copy of the unknown state is available. By 
removing this constraint on the number of copies we have been able to show that pure states cease 
to be nonlocal. On the other hand orthogonal mixed states are found to be robust carriers of 
nonlocality because they may not be perfectly distinguishable even in the many copy limit. We 
have also argued that a set of orthogonal quantum states can be appropriately called "maximally 
nonlocal" iff the set is maximally indistinguishable. 

Two issues are of immediate interest. First, it would be very interesting to construct examples 
of maximally nonlocal orthogonal states without invoking UPBs. If such an example could be 
found we will get a better understanding of what classes of quantum states admit this specific 
property of maximal nonlocality. Secondly, an example of a set of orthogonal states of type (b) 
will help us to complete the general picture. 
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